Hamiltonian and long paths in bipartite graphs with connectivity

Let G be a graph, $\nu (G)$ the order of G, $\kappa (G)$ the connectivity of G and k a positive integer such that $k\le (\nu (G)?2)/2$. Then G is said to be k-extendable if it has a matching of size k and every matching of size k extends to a perfect matching of G. A Hamiltonian path of a graph G is a spanning path of G. A bipartite graph G with vertex sets $V_1$ and $V_2$ is defined to be Hamiltonian-laceable if such that $|V_1|=|V_2|$ and for every pair of vertices $p\in V_1$ and $q\in V_2$, there exists a Hamiltonian path in G with endpoints p and q, or $|V_1|=|V_2|+1$ and for every pair of vertices $p,q\in V_1,p\ne q$, there exists a Hamiltonian path in G with endpoints p and q. Let G be a bipartite graph with bipartition $(X,Y)$. Define $bn(G)$ to be a maximum integer such that $0\le bn(G)<min\{|X|,|Y|\}$ and (1) for each non-empty subset S of X, if $|S|\le |X|?bn(G)$, then $|N(S)|\ge |S|+bn(G)$, and if $|X|?bn(G)<|S|\le |X|$, then $N(S)=Y$; and (2) for each non-empty subset S of Y, if $|S|\le |Y|?bn(G)$, then $|N(S)|\ge |S|+bn(G)$, and if $|Y|?bn(G)<|S|\le |Y|$, then $N(S)=X$; and (3) $bn(G)=0$ if there is no non-negative integer satisfying (1) and (2).Let G be a bipartite graph with bipartition $(X,Y)$ such that $|X|=|Y|$ and $bn(G)>0$. In this paper, we show that if $\nu (G)\le 2\kappa (G)+4bn(G)?4$, then G is Hamiltonian-laceable; or if $\nu (G)>6bn(G)?2$, then for every pair of vertices $x\in X$ and $y\in Y$, there is an $(x,y)$-path P in G with $|V(P)|\ge 6bn(G)?2$. We show some of its corollaries in k-extendable, bipartite graphs and a conjecture in k-extendable graphs.     

Effect of strain on charge density wave order in α-U

The effect of strain on charge density wave (CDW) order in $\alpha$-U is investigated within the framework of relativistic density-functional theory. The energetical stability of $\alpha$-U with CDW distortion is enhanced by the tensile strain along $a$ and $b$ axes, which is similar to the case of negative pressure and normal. However, the tensile strain along $c$ axis suppresses the energetical stability of CDW phase. This abnormal effect could be understood from the emergence of a new one-dimensional atomic chain along $c$ axis in $\alpha$-U. Furthermore, this effect is supported by the calculations of Fermi surface and phonon mode, in which the topological objects and the dynamical instability show opposite behaviors between strains along $a$/$b$ and $c$ axes.     

Conformational change-modulated spin transport at single-molecule level in carbon systems

Controlling the spin transport at the single-molecule level, especially without the use of ferromagnetic contacts, becomes a focus of research in spintronics. Inspired by the progress on atomic-level molecular synthesis, through first-principles calculations, we investigate the spin-dependent electronic transport of graphene nanoflakes with side-bonded functional groups, contacted by atomic carbon chain electrodes. It is found that, by rotating the functional group, the spin polarization of the transmission at the Fermi level could be switched between completely polarized and unpolarized states. Moreover, the transition between spin-up and spin-down polarized states can also be achieved, operating as a dual-spin filter. Further analysis shows that, it is the spin-dependent shift of density of states, caused by the rotation, that triggers the shift of transmission peaks, and then results in the variation of spin polarization. Such a feature is found to be robust to the length of the nanoflake and the electrode material, showing great application potential. Those findings may throw light on the development of spintronic devices.     

The behavior of capillary suspensions at diverse length scales: From single capillary bridges to bulk

Liquid-liquid-solid systems are becoming increasingly common in everyday life with many possible applications. Here, we focus on a special case of such liquid-liquid-solid systems, namely, capillary suspensions. These capillary suspensions originate from particles that form a network based on capillary forces and are typically composed of solids in a bulk liquid with an added secondary liquid. The structure of particle networks based on capillary bridges possesses unique properties compared with networks formed via other attractive interactions where these differences are inherently related to the properties of the capillary bridges, such as bridge breaking and coalescence between adjacent bridges. Thus, to tailor the mechanical properties of capillary suspensions to specific requirements, it is important to understand the influences on different length scales ranging from the dynamics of the bridges with varying external stimuli to the often heterogeneous network structure.